Incremental Spatial Clustering in Data Mining Using Genetic Algorithm and R-Tree

In this article, we present an algorithm based on genetic algorithm (GA) and R-tree structure to solve a clustering task in spatial data mining. The algorithm is applied to find a cluster for a new spatial object. Spatial objects that represent for each cluster computed dynamically and quickly according to a clustering object in the clustering process. This improves the speed and accuracy of the algorithm. The experimental results show that our algorithm yields the same result as any other algorithm and is accommodated to the clustering task in spatial data warehouses.